Tactical Path Finding in Urban Environments
نویسندگان
چکیده
In this paper we address the problem of finding paths for small groups of characters in an urban environment taking tactical information into account. This approach presents a way to plan the paths using an existing road map and extending this to a network of corridors. The road map is searched for a globally useful path, after which the corresponding corridors are traversed to find a tactically sound path for all characters in the group. Our approach is capable of utilizing nearly 100% of the available free space in the environment, including almost all tactically useful locations. The generated paths for the group of characters are realistic in the sense that they mimic paths that real humans would follow. After a pre-processing step, the approach is able to produce the paths in real-time.
منابع مشابه
Agent-Based Integrated Decision Making for Autonomous Vehicles in Urban Traffic
We present an approach for integrated decision making of vehicle agents in urban traffic systems. Planning process for a vehicle agent is separated into two stages: strategic planning for selection of the optimal route and tactical planning for passing the current street in the most optimal manner. Vehicle routing is considered as a stochastic shortest path problem with imperfect knowledge abou...
متن کاملReconciling strategic and tactical decision making in agent-oriented simulation of vehicles in urban traffic
We consider an integrated decision making process of autonomous vehicles in agent-oriented simulation of urban traffic systems. In our approach, the planning process for a vehicle agent is separated into two stages: strategic planning and tactical planning. During the strategic planning stage the vehicle agents constructs the optimal route from source to destination; during the tactical plannin...
متن کاملA Simulation-Optimization Model For Capacity Coordination In Make To Stock/Make To Order Production Environments
Capacity coordination, as the tactical level of hierarchical production planning in hybrid MTS/MTO systems, includes numerous important decisions. In this paper, two of these decisions i.e. finding the best strategy for the acceptance/rejection of incoming orders and determining orders’ due dates – are investigated. Also a simulation model is proposed to evaluate the efficiency of the presented...
متن کاملPath Finding using Tactical Information
Path finding has focused primarily on collision free paths that are smooth and short. However, in todays computer games, it is often desired to stay out of sight of enemies and, as a result, close to obstacles. In this paper we propose a method that uses an existing roadmap and produces a set of corridor polygons from which a path is generated. Weights calculated from tactical data can be speci...
متن کاملSmoothing Voronoi-Based Path with Minimized Length and Visibility Using Composite Bezier Curves
We present an obstacle avoiding path planning method based on a Voronoi diagram. We use a tactical visibility measure to obtain the shortest path length with the lowest local probability to be discovered based on the map topology. A Voronoi-based navigation mesh for finding the shortest smooth path with the lowest visibility along the path is used. The piecewise linear rough path in the Voronoi...
متن کامل